
1. A method for generating a network, in particular a 

^lecommunications , water, long-distance heat supply, or 
poyer network, the network connecting all users (3) to a 
maiVi distribution node (7) depending on the existing or 
definable local needs and requirements (4) of the 
indivVdual users (3), 

characterized by the following process steps: 



I) Generation of a graph (G) composed of edges (14) and 
nodes (15\, the graph (G) including all technically 
feasible aAd/or definable transmission paths (5) of the 
network, and the length and direction of the edges (14) 
being derivec^ from the real topography of the street 
segments and j^^Anable cable paths (5) of the territory 
(1) to be supplied by the network, and the nodes (151 
forming the intersections between the edges (14) or 
streets and/or cable paths (5) ; 



II) Assignment of \ the users (3) to the graph (G) in such 
a way that each user (3) is connected to the closest edge 
(14) or the closest node (15) of the graph (G) by an 
additional service edae (16) . 



III) Creation of a tree Structure (Ba) by removing 
unnecessary edges (14) fr®m the graph (G) in such a way 
that the service edges (16K, edges (14), and nodes (15) 
of the tree structure (Ba) rgrm only one connection 
between the main distribut ionXnode (7) and each user (3) 

IV) Determination of the load Af the edges (14) in the 
tree structure (Ba) , depending oA the needs and 
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quirements (4) of the users (3) 



The method as recited in Claim 1, characterized in that a 
subsequent fifth process step V is used to delimit the 
areas and to dimension and select the technologies to be 
used forXeach edge (14), service edge (16), and node (15) 
of the tree structure (Ba) on the basis of the loads (21) 
of the edgeiB (14) calculated in process steps I-IV. 

The method as Vecited in Claim 2, characterized in that 
process step Il\is used to split the closest edge (14) in 
the graph (G) in^p two edges (14a) at the junction 
between the closes^ edge (14) and the service edge (16); 
and the junction foWg^s^y^ new node (15a) . 

The method as recitedXin one of the preceding claims, 
characterized in that mie tree structure (Ba) can be 
created as follows in prbcess step III: 

a) Determine the user (sX whose transmission path to 
the main distribution node V/) along the graph (G) is the 
most economical one of all users (3) , marking the located 
user (3) and the edges (14) and nodes (15) that form the 
transmission path; \ 

b) Then select the user (3) from the number of as yet 
unmarked users (3) whose transmission path to the main 
distribution node is the most econoixvical one, taking into 
account previously marked edges (14) ^nd nodes (15) of 
the previously marked transmission pat^hs, marking this 
user (3), as well as the edges (14) anc^ nodes (15) that 
form this transmission path; \ 



c) Repeat step b) until all users (3) have been marked; 

d) Remove from the graph (G) all unmarked edges (14) 
andXnodes (15) in the graph (G) . 

5. The method\as recited in one of the preceding claims, 
characterized in that the data of the real topography of 
the street segments and definable cable paths (5) in the 
territory (l)\to be supplied by the network is stored in 
a first databalse, and the data of the users (3) is stored 
in a second database, and the second database stores, 
among other things, the address, junction coordinates and 
requirements (4) V:o be covered by the network for each 
user (3 ) . \ 

6. The method as recited in Claim 5, characterized in that 
the graph (G) , follov^d^^y the tree structure (Ba) , is 
generated from the datia in both databases. 

7. Method for generating ano optimizing a network, in 
particular a telecommunications network, according to one 
of the preceding claims, cnaracterized in that each 
street in the territory canXbe depicted in process step I 
by two, in particular, parallel edges (14) during 
generation of the graph (G) , each edge (14) representing 
one side of a street . \ 

8. The method as recited in Claim 7\ characterized in that 
the users (3) can be connected toXthe exchange (7) by 
transmission lines of different types, such as copper 
lines or copper pairs (CuDA) or glass fibers, and the 
transmission lines are dist inguishedX f rom one another by 
their transmission capacities and maxYmum ranges, the 
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cables having different numbers of copper pairs (CuDA) or 
glass fibers being provided for this purpose, and 
multiple users (3) being supplied by a cable (VzK) in 
suchXa way that the number of telephone and/or data 
transmission lines needed for one user (3) can be run out 
from a Viable (VzK) passing by one user (3) and leading to 
another user (3) . 

The methodXas recited in Claim 7 or 8, characterized in 
that process step V is divided into the following steps: 

a) Define tne cable distributor capacity and/or the 
range of Vhe transmission equipment to be used for 
the cable \iistfebution area, the capacity being 
derived, in\ particular , from the equipment to be 
used for the\ cable distributors; 

b) Go to a user (>22) whose service edge (16) is 
connected to a node (15) which is connected to only 
one further edge\ (14) ; 

c) Starting at the u^r (3) selected in step b) , follow 
the service edges M-6), edges (14), and nodes (15) 
of the tree structure (Ba) in the direction of the 
exchange (7) until reyaching an edge, referred to 
below as a limit edge\(Gk), which borders a node 
(15) that is connectedXto an edge (25) whose load 
(21) exceeds the capacity and/or the range of the 
cable distributor or cable distribution area defined 
in step a) ; \ 

d) Mark all users (3) that arA connected to the 
exchange (7) by the limit edae (Gk) and assign them 



o a cable distribution sub-area (23); 



e) Repeat steps b) through d) until all users (3) have 
been assigned to cable distribution subareas (23) . 

The methooi as recited in Claim 9, characterized in that 
process step e) is followed by a process step in which a 
recursive meVhod is used to combine all cable 
distribution aub-areas (23) into cable distribution areas 
(26) so that toe load (30) of each cable distribution 
area (26) does not exceed the capacity of the cable 
distributor defined in step a) ; each user (3) is assigned 
to only one cable >distribut ion area (26) . 



The method as recitep in one of the preceding claims, 
characterized in thao the number of cable distribution 
areas (26) is minimized in process step f ) . 

The method as recited in Claim 9 or 10, characterized in 
that only those cable distribution subareas (23) which 
are directly adjacent to each other are combined into 
cable distribution areas (26). 

The method as recited in ona of Claims 10 through 12, 
characterized in that process step e) is followed by the 
following process steps: \ 

f) First search the tree structure (Ba) for all cable 
distribution sub-areas (23 )\ whose load, combined 
with the load of a directlyVad j acent cable 
distribution sub-area (23) wmich has a smaller or 
equal load and whose limit edge (Gk) borders on the 
same node (28) , is greater thaV the capacity derived 




in process step a) of the cable distributor; 

g) ComjDine any cable distribution sub-areas (23) of 
thi^ type located in the tree structure (Ba) into 
cableX distribution areas (26), except for the 
smalle^Bt cable distribution sub-area (23), and carry 
out process steps h) and i) for the cable 
distribution area (26) ; 
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h) Remove the\ cable distribution areas (26) formed in 
process steb g) from the tree structure (Ba) and 
ignore them while generating the remaining cable 
distribution areas (26) so that all users (3), 
service edges Yl6), edges (14), and nodes (15) 
connected to the ^-icdhange (7) by the limit edge (Gk) 
are separated from the tree structure (Ba) or are 
ignored when generating the remaining cable 
distribution areasV (26) ; and subtract the load (30) 
of the separated cable distribution areas (27) from 
the assigned load (2^) of all edges (14) connecting 
them to the exchange \(7) ; 



i) Then check whether any ipther limit edges (Gk) of 

additional cable distritxition sub-areas (23) border 
on the node (15) that cormected the separated cable 
distribution area (27) to Vhe exchange (7) ; if no 
additional limit edges (Gk)\ are present, remove the 
connecting node (28) as wel]\ as the edges (14) and 
nodes (15) which connect it Va the next node (2 9) on 
which a further limit edge (GkO borders. 



14. The method as recited in Claim 13, cl:^racterized in that 
additional cable distribution areas {2\) can be created 
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■6*sing the following process steps: 

j) \ Look for the node (28) that is connected to only one 
\edge (14) and at least one limit edge (Gk) , the load 
\21) of the edge (14) being higher than all other 
e^ges (14) still existing or to be included in the 
tree structure (Ba) ; 

k) If tme sum of the loads of all cable distribution 

sub-areas (23) adjacent to the located node (28) is 
less tnan or equal to the capacity of the cable 
distributor, combine all of these cable distribution 
sub-areaB (23) into a new cable distribution sub- 
area (23 )\ whose load is equal to the sum of the 
individualX loads of the combined cable distribution 
sub-areas 023) ; then go on to step 1) ; 
If the sum the loads of all cable distribution 
sub-areas (23^ a^^^cent to the located node (28) is 
greater than tlae capacity of the cable distributor, 
combine those adjacent cable distribution sub-areas 
(23) whose totalXindividual loads are the highest, 
yet lower than the. capacity of the cable 
distributor, thus rorming a new cable distribution 
area {26) ; \ 

Remove this cable distribution sub-area (23) or the 
new cable distribution Narea (26) from the tree 
structure (Ba) , or ignor^ it when creating cable 
distribution areas (26); then subtract the load (31) 
of the eliminated cable disDribution area (27) from 
the assigned load (21) of allXedges (14) connecting 
this cable distribution area (2s6) to the exchange 
(7); if any cable distribution s^b-areas (23) are 
still attached to the tree structure (Ba) , go to 
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s\ep f ) ; if not, go to step p) ; 

1) TheXedge (14) connecting the located node to the 

exchange (7) is the limit edge (Gk) of the new cable 
distrVbution sub-area (23) ; 

m) If this\ limit edge (Gk) is adjacent to a node (15) 

on whic]:\ no further limit edges (Gk) border, look 
for the next node (29) on which another limit edge 
(Gk) borders, starting from the limit edge (Gk) and 
moving toward the exchange (7) ; 

n) If no nodes \29) of this type can be found in step 

m) , the cable\ distribution sub-area (23) becomes a 
cable distribution area (26); in this case, go to 
step p) ; if a node (29) of this type was found, 
proceed to step Y))^yto continue applying the method; 

o) Connect the limit \edge (Gk) of the cable 

distribution sub-area (23) to the node (29) located 
in step m) ; repeat steps f ) through n) until step n) 
branches to step p) ;\ 

p) This completes the process of creating the cable 

distribution areas (2^ . 

The method as recited in one of Claims 10 through 14, 
characterized in that the foll>pwing process steps are 
carried out after the procedure for creating the cable 
distribution areas is completed! 



q) Determine the distribution center of each cable 

distribution area in relation to the location and 



requirements of each user assigned to the cable 
di\stribut ion area, a node of the cable distribution 
areia forming the distribution center and 
simultaneously the junction between the cable 
distrVbution area and the telecommunications network 
to be Venerated; 

r) Assign trie load of the cable distribution area to 
each distribution center; 

s) Create a newv tree structure, marking all nodes and 
edges of the ^original tree structure produced in 
process step I^I which connect the distribution 
centers definedXas nodes to the exchange (7) , and 
then remove all ijffimarked users, service edges, nodes 
and edges from they t^eex structure or ignore them 



when performing the\ subsequent process steps . 

The method as recited in one of the preceding claims, 
characterized in that all iJBers (3) whose requirements 
(4) are greater than the cabG.e distributor capacity set 
in step Va) are each defined ^s one cable distribution 
area (26) prior to completing V^ociess step Vf ) , these 
users each being assigned enough transmission equipment 
to cover the requirements of that specific user, so that 
the node (15) on which the limitXedge (Gk) of a user (3) 
of this type borders is assigned a requirement for the 
new tree structure (Ba) to be created in process step Vs) 
which is a multiple of the capacit;y\ defined in step Va) , 
thus just covering the requirements ^pf this user, 
subsequently removing this user (3) &rom the tree 
structure (Ba) , the node forming the aistribution center 
or location of the cable distributor asysigned to the user 




Method for determining the load of the edges (14) in the 
tree structure (Ba) (process step IV) according to one of 
the preq;eding claims, characterized in that a load of "O" 
(zero) is initially assigned to all edges (14) of the 
tree structure (Ba) , and moving from one user (3) to the 
next along Vthe edges (14) and nodes (15) in the direction 
of the exch^ge (7), the requirements (4) of each user is 
added to eacmedge (14) traveled. 

The method for dimensioning the transmission equipment 
and cables for the cable distribution areas (26) formed 
in process step v\as recited in one of the preceding 
claims, characterised in that the following process steps 



Assign a load of "O" (V:ero) to all edges (14) in the tree 
structure (Ba) ; \ 

Moving from each user (3)\ along the edges (14) and nodes 
(15) to the cable distribiAtor of the cable distribution 

area (26) belonging to the \user (3), add the requirements 
(4) of the user to each edge (14) traveled; 

Assign to each edge (14) a cable whose capacity just 
covers the load of the particular edge (14) ; 



are completed conse 




Assign to each node (15) a pieceXof transmission 
equipment which covers the load of that particular node 
(15) . \ 




The merhod as recited in Claim 18, characterized in that 
processXsteps IV and Va) to Vs) and steps u) to x) are 
applied op the new tree structure (33) following process 
step Vs) , >^efining a different capacity and range for the 
new cable d^sti^i^ferrtnTon areas (26) to be created on the 
new tree leveu in step Va) . 



Application of aVmethod according to one of the preceding 
claims using a dara processing program. 
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